Sur le problème de Monge

Sur la collecte des ordures ménagères : le problème de sectorisation

Sur l'exploitation d'un réseau de transport en commun : le problème du roulement des agents de conduite

Nouvelles écritures de théâtre - Le texte est tout le problème

The term “new writings” refers globally to new forms of story telling. In the same way that the invention of cinema disrupted the writing of literature in both its themes and aesthetics, so the arrival of new technologies (cd-rom and the Internet) is bound to influence books and films by its own unique narrative modes. At the height of the breaches induced by reciprocal influences, where does t...

Rapport de recherche sur le problème du plus court chemin contraint

This article provides an overview of the performance and the theoretical complexity of approximate and exact methods for various versions of the shortest path problem. The proposed study aims to improve the resolution of a more general covering problem within a column generation scheme in which the shortest path problem is the sub-problem.

Une contrainte globale pour le problème de l'isomorphisme de graphes

The graph isomorphism problem consists in deciding if two given graphs have an identical structure. This problem can be modeled as a constraint satisfaction problem in a very straightforward way, so that one can use constraint programming to solve it. However, constraint programming is a generic tool that may be less efficient than dedicated algorithms which can take advantage of the global sem...